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DIGITAL VTOEO APPARATUS USER INTERFACE 

The present invention relates to a user interface for a digital video 
apparatus, and in particular, a user interface for a digital video apparatus capable of 
5 processing data blocks having position information included therewith, wherein the 
digital video apparatus can navigate through the data blocks based on position related 
information. 

Video signal processing systems that utilize storage media having 
digitally compressed video and audio information recorded thereon can give the user a 

10 yast number of options for controlling playback of a video title stored on such a media. 
One such system that is gaining rapid acceptance comprises a video disc player 
adapted to process information stored in accordance with the digital video disc (DVD) 
specification. The information on a DVD formatted disc is recorded as discrete 
packets of data, in accordance with the applicable video and audio data compression 

15 standards, wherein designated packets carry data associated with various data streanfis, 
such as alternative video angles, audio tracks, subpicture streams, etc. A disc player 
reading a DVD formatted disc may be controlled to display certain packets of data and 
skip over others. In this manner, the DVD system can be used to prevent unauthorized 
access to information on a particular disc as well as seamlessjy provide multiple 

20 variations of a video title, such as multiple camera angles and story endings, in 
accordance with user commands. 

Each data packet or designated block of data packets also carry control 
information specifying the location of the data packet or block of data packets on the 
disc. One useful aspect of including location information in the data is that a disc 

25 player can be controlled to start and/or stop playback from a designated location on 
the disc. 

DVD formatted discs are generally authored to include one or more 
video titles, wherein each video title corresponds to a designated program unit such as 
a movie or a television episode. Each video title may in turn be divided into one or 
30 more part-of-title units, also called chapters, wherein each chapter corresponds to a 
predetermined portion of the video title. 

To assist the user in navigating through a disc, a menu or a set of 
menus are authored onto a disc. A disc menu usually lists the available video tides and 
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a video title menu usually lists the available chapters on a particular video title. 

The menus are usually configured such that the user can begin playback from 

the starting point of a selected video title or chapter. 

However, these menus do not allow the user to select an arbitrary 
5 point within a video title or chapter for starting playback. For example, a user 

may have a favorite point in the middle of video title or a chapter in which to 

start playback. The user also may wish to avoid the inconvenience of 

manipulating the fast forward or reverse commands to reach the precise point 
. desired. The user may also have a plurality of such favorite points located 
10 throughout the disc or within a video title. It can be seen that locating each of 

the desired points during playback can quickly become cumbersome and 
y annoying. Therefore, what is needed Is a user interface, apparatus and method 
^ which allows the user to avoid the inconvenience of having to manipulate the 
ui various transport keys in order to locate and start playback from a selected 
25 location within a video title or chapter. 

- U.S. Pat. No. 5,063,547 discloses an apparatus for 

D reproducing a user defined preferred selection program from data stored on 
1=^ a compact disc. The disclosed apparatus is adapted to identify a particular 
O disc from the sub-code on the disc, A user identification may also be 
20 stored in the player. The user identification and the disc identification are 
combined to form one identification code that may be associated with a 
preferred selection program stored in the memory. The preferred selection 
program may comprise track number selections, time within a track 
number or absolute time. A display included in the apparatus provides an 
25 indication of the selected choice. 

In accordance with principles of the present invention, a method of 
controlling a system for processing stored information on a storage medium 
includes the following steps. Stored information is played back during a play 
mode of operation. A user is provided an opportunity to select a bookmark, 
30 representing a corresponding location within the stored information, from among 
a plurality of bookmarks, responsive to user input. Playback is changed to the 
location corresponding to the selected bookmark during the play mode of 
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operation. Apparatus for processing information stored on a storage medium 
includes playback circu'rtry for retrieving information from the storage medium 
during a play mode of operation, A user control device receives user input. 
Control circuitry selects a bookmark, corresponding to a location in the retrieved 
5 information from the storage medium, in response to the user input, and 

conditions the playback circuitry to retrieve information from the storage medium 
starting at the location corresponding to the selected one of a plurality of 
bookmarks during the play mode of operation. 

The invention will be described with reference to the accompanying 
10 drawings, wherein: 

Fig. 1 is a block diagram of a digital video disc player suitable for 
S implementing the bookmark feature of the present Invention; 
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Fig, 2 is a diagram of a data structure in accordance with the DVD 

specification; 

Fig. 3 is a block diagram of a presentation structure in accordance with 
the DVD specification; 

5 Fig. 4 is an on-screen display suitable for use with the bookmark feature 

of the present invention.; 

Fig. 5 is a flowchart illustrating the steps for implementing the 
displaying and dynamically selecting among particular ones of a plurality of bookmarks 
on a DVD Player; and 

10 Fig. 6 shows, in flowchart form, another embodiment of the method for . 

implementing the displaying and dynamically selecting among particular ones of a 
plurality of bookmarks on a DVD Player in accordance with principles of the 
invention. 

Although the exemplary embodiment is described with reference to a 
15 digital video apparatus adapted to read compressed video and audio data fi-om a disc 
and to process the data in accordance with the DVD specification, it is to be - 
understood that the present invention may be used in any digital video apparatus 
capable of processing digital video and audio data, wherein the data is stored or 
received in packetized form with location information-included therewith such that the 
20 digital video apparatus can quickly locate a particular data'block and begin' playback 
fi-om a selected location. 

Fig. 1 is a block diagram showing the basic elements of an exemplary 
digital video disc player suitable for use in implementing the bookmark feature of the 
present invention. The construction and operation of these elements are known to one 
25 of ordinary skill in the art and will not be discussed in detail here. Disc player 24 

comprises motor and pickup assembly 26 which, under the control of servo processor 
29, spins the disc and reads the information stored thereon. Preamp 27 and DVD data 
processing unit 28 translate the electrical pulses fi-om motor and pickup assembly 26 
into digital data that can be fiirther processed by digital audio/video decoder unit 30. 
30 DVD data processing unit 28 typically performs funaions such as demodulation, error 
correction and descrambling of the raw data read fi:'om the disc so that the data is in a 
suitable format for decoder unit 30. 
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Decoder unit 30 receives the demodulated, error corrected and 



descrambled data, processes the data, and provides the appropriate video and audio 
signals to a display unit, such as a television set. Decoder unit 30 comprises data 
stream demultiplexer 32 which demultiplexes the data from data processing unit 28 

5 into a plurality of separate data streams, including a video stream, an audio stream and 
a subpicture stream, and provides the data streams to their respective data decoders. 
Video decoder 3 1 receives the video stream and provides a video signal to mixer 33. 
Subpicture decoder 34 receives the subpicture stream and provides data to on-screen 
display (OSD) control 35 which provides OSD video signals to mixer 33. The 

10 combined video signal from mixer 33 is provided to NTSC/PAL encoder 42 which 
provides a video signal that conforms to the appropriate video signal standard to a 
video display device. Audio decoder 36 receives the audio streams from data stream 
demultiplexer 32 and provide the appropriate audio signals to an audio system. 



15 Microcontroller 40 is coupled to user control device 4 1, which may comprise IR 

remote control devices, front panel buttons or the like, and translates data from user 
control device 41 to control the operation of the various elements of disc player 24 
described above. Microcontroller 40 may include a memory or may be coupled to a 
memory for storing various tables that determine the presentation sequence of data 

20 retrieved from a disk. Typically, microcontroller 40-is also configured to control 
various access features of disc player 24 including, but not limited to, parental lock 
out, decryption of encrypted discs, dialing remote controllers to gain access to 
encrypted discs. Microcontroller 40 may be embodied in various forms, including, but 
not limited to, a dedicated integrated circuit, or a part of a decoder/controller unit. 

25 Microcontroller 40 may be comprised of one of a plurality of suitable controller units, 
including, but not limited to STI 5500, manufactured by SGS Thomson. 



stored on a disc in accordance with the DVD specification and suitable for use with 
disc player 24. The data structure is hierarchical, wherein each data block is divided 
30 up into component data blocks, which are fiirther divided into smaller component data 
blocks. Each video title set, which corresponds to a designated program unit, for 
example, a movie or an episode of a television show, is comprised of video object sets, 
which comprises a plurality of video objects. 



Microcontroller 40 controls the operation of disc player 24. 



Fig. 2 illustrates the structure of the program data and control data 
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Each video object is comprised of a plurality of cells,- which may be 
considered a data unit for presentation having a plurality of data unit types, such as 
video, audio, subpicture, etc, and corresponds to a program segment. Each cell is in 
turn comprised of a plurality of video object units (VOBUs). Each VOBU is 
5 comprised of a navigation pack (NAV_PACK) and a plurality of packs, which are 

subdivided into a plurality of packets. A VOBU generally corresponds to an MPEG-2 
Group of Pictures (GOP) with an associated control data structure, the NAV_PACK. 
The NAV__P ACK of each VOBU contains information such as sector addresses of 
VOBUs relative to the current one (both forwards and backwards in temporal 
10 presentation order), and the amount of elapsed time in cell presentation which 
corresponds to the current VOBU. 

Data stored in accordance with the DVD- specification is also logically 
organized into a presentation structure in order to provide flexibility in the manner in 
which the data can be presented. Fig. 3 illustrates the presentation structure in 
15 accordance with the DVD specification and suitable for use with disc player 24. This 
presentation structure is overlaid onto the data structure of Fig. 2. At the base level, 
the presentation sequence is defined by programs (PGs) 96, each of which comprise a 
linked list of pointers to cells. A plurality of PGs 96 may be combined to form a 
program chain information (PGCI) 94, a plurality of which may in turn be combined to ' 
20 form program chain (PGC) 92. ::c 1: : : r 

During presentation of a video titles, disc player 24 selects the . 
appropriate PGC for loading into a primary table, based on such criteria as the user 
selected title and parental rating preference. Thereafter, disc player 24 reads the data 
stored on the disc based on the linked list of pointers contained in the PGs. As is 
25 known, disc players generally utilize various look ahead algorithms in order to read the 
data firom the disc and store the data on a system buflFer prior to actual presentation in 
order to provide seamless presentation. 

DiflFerent versions of a video title set, corresponding to different 
parental control ratings, may be provided by the disc author to enable disc player 24' to 
30 seamlessly branch between various scenes to provide multiple playback sequences for a 
particular video title set. The seamless branching is achieved by linking and displaying 
the desired cells, programs and program chains as desired. 
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As noted above, the present invention recognizes that annoyance and 
inconvenience may be caused if a user is forced to repeatedly manipulate the transport * 
keys in order to find a particular scene in a video title. Therefore, the present 
invention provides a user interface, apparatus and method for allowing a user to select 
5 a plurality of bookmarks for a particular disc and start playback from a selected one of 
the bookmarks. An on-screen display 1 10 suitable for implementing the present user 
interface is shown in Fig. 4. Display 110 is shown on a portion of the display device 
while the video title continues to play in another portion of the display, such as the 
background. The user is able to select the options on display 1 10 as the video title 
10 playback continues. 

Display 1 10 includes bar 112 having a plurality of buttons 1 13 for 
allowing the user to select a bookmark with which to begin playback, and bar 114 
having a plurality of buttons 1 15 for setting and erasing bookmarks. Each button 115 
has a corresponding button 113 positioned directly above it. A user can direct disc 
15 player 24 to go to a particular bookmark and begin playback fi-om that point by 

selection the appropriate button 113. An item on display 110 may be selected using 
one of a plurality of conventionally known methods such as using cursor control keys 
on a remote control device or a keyboard to move a highlight or a cursor on the 
display. As shown in Fig. 4, display 110 allows the user to select up to 10 bookmarks 

20 for a particular disc. ...... 

Text display 116 provides user prompts to assist the user in navigating 
through display 110, and in particular, setting and erasing the bookmarks. Undone 
button 118 reverses the operation of the previous marking or unmarking fiinction 
selected by the user. Done button 120 allows the user to exit from display 110. 
25 The operation of the present user interface is as follows. 

Microcontroller 40 generates display 1 10 in response to a designated user input, for 
example, pressing a particular button in a remote control or selecting a particular 
button on an on screen display. The user selects the desired one of buttons 115 to set 
a bookmark or erase a bookmark. If the user selects one of buttons 115, text display 
30 116 indicates that the user can set a bookmark by pressing the "OK" key on remote 
control device 41 . Advantageously, display 110 may be arranged to allow the user to 
enter a text description of the bookmarked point so that when the user selects a button 
1 15 at a later time, text display 116 displays the user entered text description 
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associated with that bookmark. If the user wishes to clear the bookmark, the user 
selects button 118. In order to jump back and begin playback from a particular 
bookmark, the user selects the appropriate button 113. The present user interface may 
be modified to require the user to press a confirmation key, such as an "OK" key, to 

5 begin playback from a selected bookmark. 

In a further embodiment, disc player 24 may include a non-volatile 
storage device for storing a plurality of bookmarks. Display 1 10 may be modified to 
include an identification number of the bookmark set, wherein a user may call up a 
particular set of bookmarks associated with a specific disc. In this manner, a collection 

10 of bookmarks may be maintained and accessed by microcontroller 40 as required by 
the user. 

Advantageously, the present bookmark feature is implemented on disk 
player 24 by utilising the Resume fianction specified in the DVD specification. 
According to the DVD specification, when the user pauses the presentation of a 
15 program, disk player 24 stores in memory various data associated with the stopping 
point. The data includes, but is not limited to, the nearest NAV_PACK address, the 
chapter number and the title number. When the user resumes play of the program, disk 
player 24 launches a user operation resume wherein disk player 24 retrieves the data 
associated with the stopping point, including the nearest NAV_PACK address and 
20 restarts presentation at that N A V_PACK address. In.the present: invention, when the " 
user specifies a bookmark point, disk player 24 saves, in an auxiliary table, the data 
that would be saved if the user had specified a pause in the presentation. However, 
unlike a stop and start sequence, disk player 24 continues presentation of the program. 
Each time the user specifies a bookmark, the data associated with the bookniark is 
25 saved in a similar fashion. Subsequently, when the user specifies playback from a 
particular bookmark, disk player 24 retrieves the navigation information associated 
with that bookmark from the auxiliary table and launches the user operative resume to 
start presentation from the bookmarked point. In this manner, the present invention 
extends the resume fimction specified in the DVD specification. 
30 In the illustrated embodiment, referring to Fig. 4, there are a total of 10 

bookmarks allowed in a set for a particular disk conforming to the ten buttons on 
display 110 (buttons 113 and 1 15 of fig. 4). Respective sets of bookmarks are 
identified and stored by identification number for each bookmark set, wherein the user 
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may store and then retrieve a particular set of bookmarks associated with a specific 
disk. For example, a user can have a favorite part of a video in the middle of a chapter * 
in the video and bookmark that portion. That is, the user may set a bookmark for that 
location and select that bookmark to begin playback of the video at the favorite part 
5 using the display of Fig. 4. 

It is also possible to have a certain favorite part of a video that the user 
wants played over and over. Thus, the feature of saving two bookmarks and have 
continual playback between the two points is also a feature that the user can use. As 
described above, the user may set a bookmark for the starting location, and another 
10 bookmark for the ending location of the favorite part. The user may then specify that 
playback of the video begin at the first bookmark, and end at the second bookmark. 
This playback can, optionally, be continually repeated. 

The bookmarks, and sets of bookmarks, may be stored in non-volatile 
memory so that bookmarks for a certain disk can be selected and saved with respect to 
15 the particular disk, and later retrieved when that disk is played again. The Undo' 
button (button 1 1 8 of display 1 10 of fig. 4) allows the user to undo the previous 
operation of marking or unmarking a bookmark. Thus, an accidental marking or 
unmarking can be imdone without having to re^navigate display, menu 110. 

A flowchart illustrating the steps for implementing the displaying and 
20 dynamically selecting among particular ones of a plurality of bbbkmarks on a DVD 
Player is shown in Figure 5. In step 127, disc player 24 waits for the user to send a 
PLAY command and upon receiving the PLAY command searches the disk player^s 
non- volatile memory for a set of bookmarks for this particular disk. In step 128, the 
user accesses the bookmark functions. In step 130, disk player 24 determines all 
25 previously saved bookmarks with respect to the particular disk. In step 132, disk 

player 24 determines what bookmarks are available, i.e., those bookmarks not blocked 
with a parent block or those not disabled. In step 134, an on-screen display 1 10 is 
overlaid, in a known manner, onto the video and audio display generated by the disk 
player 24 displaying the allowable bookmarks, and allowing the user to set and clear 
30 bookmarks, as well as initiate play firom available bookmarks, while continuing to 
watch the title playback in a background portion of the video display. The menu 
display distinguishes between those bookmarks present and available and those that are 
present and unavailable by not displaying the unavailable bookmarks on display 110. 
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The user, in step 136, can select and clear bookmarks (with 10 stored bookmarks 
maximum for the displayed set). Step 136 also implements the Undo feature that 
allows the user to undo the previous operation of marking or unmarking a bookmark 
in one keystroke. In step 137, the user can decide to exit the routine without 
switching to play one of a plurality of bookmarks. The menu display tracks the user 
changes of the available bookmarks that are set, cleared, or selected for play. In step 
138, the disk player 24 begins playback at the selected bookmark. In step 140, after 
disk player 24 switches to and plays the new bookmark, the on-screen display 1 10 is 
no longer overlaid onto the video and audio display generated by the disk player 24 
and the video signal processing system returns to a normal display. 

Figure 6 shows, in flowchart form, another embodiment of the method 
for implementing the displaying and dynamically selecting among particular ones of a 
plurality of bookmarks on a DVD Player in accordance with principles of the 
invention. Steps in Fig. 6 which are the same as those illustrated in Fig. 5 have the 
same reference number as in Fig. 5, operate in the same manner to the corresponding 
steps in Fig. 5 as described above, and will not be described again here. The 
arrangement depicted in Fig. 6 provides for selectively enabling the mode of operation 
in which user sets, clears and selects for playback one of a plurality of bookmarks 
during the playback mode of operation. Specifically, Fig. 6 includes step 144 
following step 128 which tests to determine if the access to bookmark functions is 
enabled. If the access to bookmark functions is disabled (A '"NO" result at step 144), 
then step 144 is followed by step 142 which exits the routine without providing the 
user an opportunity to set, clear, or playback from the bookmark. In this case, 
changing the bookmark must occur prior to activation of the playback mode by 
navigating the usual setup menus as described above if a user desires. Otherwise, the 
user is given the opportunity to set and select from among the available bookmarks in 
the manner described above for Fig. 5. 

It is herein recognized that the present bookmark feature may be 
implemented using any one of a number of conventionally known methods, or 
combination of methods, for controlling the operation of the elements of disc player 24 
described above, for example by using embedded software in a microcontroller. Also, 
the present override feature may be implemented for any signal processing system 
which can be configured to selectively restrict display contents in response to parental 
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control ratings, or other program related information, included with stored audio, 
video and subpicture data, for example DVD-ROM systems. Laser Disc systems, etc. 
Therefore, it is to be understood that the present invention is intended to cover all 
modifications as would fall within the true scope and spirit of the present invention. 
5 It will be apparent to those skilled in the art that although the present 

invention has been described in terms of an exemplary embodiment, modifications and 
changes may be made to the disclosed embodiment without departing from the essence 
of the invention. 



